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(57) Abstract: The present invention generally relates to a mobile communication technology combining with AD-HOC, and more 
specifically, to a mobile communication system configured to include a fixed communication facility for controlling communication 
between mobile terminal devices such as a transmission mobile terminal device, a reception mobile terminal device and other non- 
participation mobile tenninal devices, and for mediating communication between the transmission mobile terminal device and the 
reception mobile tenninal device. An AD-HOC network is foimed between the mobile terminal devices, each device including a 
second firequency communication means for direct communication. When the AD-HOC network is formed between the transmission 
mobile terminal device, die reception mobile tenninal device and other non-participation mobile terminal devices via the second 
frequency communication means, the transmission mobile terminal device can communicate with the reception mobile node via the 
AD-HOC network. Accordingly, the disclosed wireless mobile conmiunication system can be effectively operated with reduced 
communication cost. 
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SYSTEM, APPARATUS, AND METHOD FOR WIRELESS MOBILE 
COMMUNICATIONS IN ASSOCUTION WITH MOBILE AD-HOC NETWORK 
SUPPORT 

} 

5 [Technical Field] 

The present invention generally relates to wireless mobile communication 
technologies combining with an AD-HOC network support, and more specijBcally, to a 
mobile communication system configured to include an infrastructure-based 
communication facility, and to the system for communicating between mobile terminal 

10 devices via an AD-HOC network using a single or multi-hops when the same AD-HOC 
network is self-organized between a source mobile terminal device and a destination 
mobile terminal device. 

[Background Art] 

15 Various mobile communication services have been recently developed due to 

the pervasive use of wireless communication using mobile terminal devices such as a 
cellular phone, a PDA, and a laptop. However, a plurality of networks per mobile 
communication service overlaps each other in the same region, and each mobile 
communication service provides different communication cost, data transmission 

20 capacity, and connection conditions. As a result, when a user wants to connect with a 
plurality of mobile communication services if necessary, the user should have an extra 
mobile terminal device appropriate to each mobile communication service, and cannot 
connect with certain mobile communication service, in which is not supported by user's 
mobile terminal device. Although a terminal using a dual band (for example, supporting 

25 CDMA and GSM, or CDMA and WLAN) has been developing in order to solve the 

I « 

above-described problem, the terminal still should be selectively used in a region 
providing a specific mobile conununication service. 

The types of mobile communication services are classified into the basis of 
wireless communication service coverage as follows. First, a global layer is a mobile 
30 communication service having a wireless communication range of more than lOOkm, 
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such as satellite communication, in which it enables distant communication between 
areas, countries or continents. Second, a macro layer as a lower layer of the global layer 
has a cellular system having a wireless communication range of about 31cm such as 
CDMA (Code Division Multiple Access), GSM (Global System for Mobile 
5 Communication), MT-2000, W-CDMA, DVB (Digital Video Broadcasting), and DAB 
(Digital Audio Broadcasting), a wireless data transmission system having a wireless 
communication range of 2-5km such as LMDS (Local Multi-pomt Distribution Service), 
and a wireless data transmission system having a wireless communication range of about 
30km such as MMDS (Multi-point Multi-channel Distribution Service). Next, a micro 
10 layer has a wireless communication range of about 300m such as WLAN (Wireless 
LAN) and fflPERLAN (High Performance Radio LAN). Finally, a pico layer as the 
lowest layer has a wireless communication range within 10m such as Bluetooth as 
WPAN (Wireless Personal Area Network), UWB (Ultra Wide-Band) or Wireless IEEE 
1394. 

15 Most mobile commimication service exploits methods using an iofiastructure- 

based communication facility and a network based on a single hop. On the other hand, an 
AD-HOC network self-organized by a plurality of mobile terminal devices is a 
commimication method to self-form, self-maintain, and self-manage a network by 
providing a single hop or multi-hops without using an infrastructure-based 

20 communication facility and network. 

Fig. 1 is a conceptual diagram illustrating an AD-HOC network system. A 
source mobile terminal device 30 and a destination mobile terminal device 40 
communicate each other using a single hop or multi-hops method wherem non- 
participation or relaying mobile terminal devices 32, 34, 36, and 38 route data. The 

25 relaying mobile terminal devices do not participate directly in communication, but only 
relay data to its neighboring mobile terminal device located on the path to the destination 
mobile terminal device from the source mobile terminal one. Each mobile terminal 
device 30, 32, 34, 36, 38, and 40 itself reconstructs the changes of an AD-HOC network 
depending on the variations in terms of location of mobile terminal devices and on 

30 addition or removal of mobile terminal devices by exchanging routing information at any 
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time. As a result, the mobile tenninal devices can actively cope with any changes from 
communication conditions, secure stable communication by performing communication 
via other candidate routing path(s) when some mobile terminal devices perform faulty 
operations. Additionally, since the AD-HOC network does not communicate using an 
5 infrastructure-based communication facility, a communication network can be easily 
constructed with low cost. Owing to these advantages, the AD-HOC network has been 
primarily used for military coramunication, emergency communication, and a small- 
scale computer network. 

Fig, 2 is a diagram Ulustrating a conventional wireless mobile communication 

10 network. The conventional mobile communication network performs communication via 
a fixed network infrastructure comprising a plurality of base stations 22, 24, and 26, base 
station antennas established at each base station, a base station controller called BSC, a 
PCS exchanger PCX for controlling a plurality of base stations, and a mobile switching 
center MSC 20 including a home location register HLR maintaining location of 

15 subscribers. 

The communication between subscribers is as follows. A source subscriber 
tenninal 12 sets up communication with a first base station to which it belongs (102). A 
mobile communication exchange station 20 manages location of a destination subscriber 
terminal 14 registered at HLR to connect a second base station 26 to which the 

20 destination subscriber terminal 14 belongs via a wire network (106).' The second base 
station 26 finally sets up communication with the destination subscriber terminal 14 
(108). In other words, the process of setting up communication with the conventional 
wireless communication system is performing by control and mediation of the mobile 
communication exchange station 20 based on an infi-astructure-based communication 

25 facility. 

When the communication is performing using an infrastructure-based fixed 
communication facility, the following anticipated problems occur. 

First, a mobile communication service provider has to establish a large amount 
of capacity with a plurality of base stations 22, 24, and 26 in order to cover a wide area 
30 communication service. As a result, a subscriber bears high communication service 
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charge due to facility investment cost and facility management cost paid by the service 
provider. Particularly, since an infiastructure-based fixed communication facility is used 
in all communications, a destination subscriber and a source subscriber should bear the 
same user's tariff regardless of distance even when they are located within a short 
distance. 

Second, since all communications are performing by control and mediation of 
centralized and infrastructure-based fixed communication facilities given by service 
providers, a subscriber cannot receive communication service when the subscriber is out 
of a range of a base station. 

Third, since service providers generally use infrastructure-based fixed 
communication facilities adopting heterogeneous protocols, a subscriber camiot receive 
communication service when, the subscriber is out of a range of the corresponding 
service provider. For example, a subscriber using a CDMA terminal caimot receive 
communication service using his/her own terminal in a country adopting a GSM system. 

Fourth, according to current mobile communication technology, in the 
aforementioned various mobile communication networks, a horizontal hand-oflf system is 
only admitted for supporting seamless communication during movement between base 
stations or access points (hereinafter, both are referred to as ^connection node') of the 
same mobile communication networks depending on geographical movement For 
example, when a wireless LAN user moves, a connection node in which the user 
currently connects with hands oS traflBc of the wireless LAN user into a new connection 
node if there are other connection nodes adjacent to the wireless LAN. However, when 
there are no connection nodes in a newly moved region, the commimication of the 
wireless LAN user is disconnected. Particularly, since the micro layer such as wireless 
LAN has a short wireless communication range, the number of connection nodes is 
considerably more required in the micro layer rather than in the macro layer. As a result, 
a wireless LAN service coverage of the user may be limited unless the large number of 
connection nodes is installed. When a wireless LAN user uses a cellular service as well 
as a wireless LAN service, in the case of no connection nodes for a wireless LAN service 
and connection nodes for a cellular network service, a vertical hand-oflf into the cellular 
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network service during the use of the wireless LAN service is, in general, not supported. 

[Detailed Description of the Invention] 

The present invention proposed as a solution to solve the aforementioned 
problems has an object to provide a communication system, a communication method, 
and a mobile terminal device appropriate to the system and method which provides both 
of an inherent terminal function like a conventional mobile terminal device and of a 
relaying function in a mobile terminal device capable of self-organizing an AD-HOC 
network like an infrastructure-based fixed communication facility. 

A preferred embodiment of the present invention has an object to provide a 
communication system, which may receive communication service by using the 
infrastructure-based fixed communication facility even when a mobile terminal device is 
out of a service coverage of the infrastructure-based fixed conununication facility, a 
communication method, and a mobile terminal device appropriate to the system and the 
method. 

Another preferred embodiment of the present invention has an object to provide 
a communication system, which may receive communication service by using the 
infrastructure-based fixed communication facility even in a service coverage of the 
infrastructure-based fixed communication facility providing different conununication 
services, a communication method, and a mobile terminal device appropriate to the 
system and the method. 

Still another preferred embodunent of the present invention has an object to 
provide a coromunication system, which can change a communication mode actively 
according to communication condition when mobile terminal devices communicate via 
an AD-HOC network, a communication method, and a mobile terminal device 
appropriate to the system and the method. 

Still another preferred embodiment of the present invention has an object to 
provide a communication system wherein a vertical hand-off is possible between 
different wireless mobile communication networks using the common AD-HOC protocol, 
a communication method, and a mobile terminal device appropriate to the system and the 
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method. 

Stai another preferred embodiment of the present invention has an object to 
provide a communication system, which can connect with a satellite ground station for 
communication with a sateUite or VSAT, a bidirectional sateUite terminal with smaU 
aperture, a communication method, and a mobile terminal device appropriate to the 
system and the method. 

Still another preferred embodiment of the present invention has an object to 
provide a communication system wherein message can be efifectively routed between 
different mobile communication networks by exploiting precise location information of a 
mobile teraiinal device from a GPS communication signal or a beacon signal received 
from an adjacent mobile terminal device, a coi^imunication method, and a mobile 
terminal device appropriate to the system and the method. 

In order to achieve the above-described objects, there is provided an AD-HOC 
combined mobile communication system configured to include a source mobile taminal 
device, a destination mobile terminal device, other non-participation mobile terminal 
devices, and an infrastructure-based fixed communication facility for controlling 
communication among mobile terminal devices and for relaying communication between 
the source mobile terminal device and the destination mobile terminal device, wherein an 
AD-HOC network is self-organized among the mobile terminal devices, each device 
including a second frequency communication means for direct communication; wherein 
the source mobile terminal device can communicate with the destination mobile tenmnal 
device via the AD-HOC network when the AD-HOC network is self-organized among 
the source mobile terminal device, the destination mobile terminal device, and other non- 
participation mobile terminal devices via the second frequency communication means for 
communication. 

There is also provided an AD-HOC combined mobile communication device 
configured to be controlled by an infrastructure-based fixed communication facility and 
communicate with other mobile terminal device(s) via the infrastructure-based fixed 
communication facility, comprising: a first firequency communication means for 
communication via the infiastructure-based fixed communication facility;, a second 
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frequency communication means for transmitting and receiving data, a beacon signal, 
and routing information into other mobile terminal devices via an AD-HOC network; and 
a processor for controlling the communication device, wherein the processor includes: a 
beacon processing unit for detecting other mobile terminal device(s) within a range of 
the second frequency for self-organization of the AD-HOC network; a routing processing 
unit for generating its routing table dependent on the detection results from the beacon 
processing unit and routing information received from other mobile terminal devices; 
and a communication processing unit for activating the second frequency communication 
means when other mobile terminal devices for communication are included in the routing 
table, and for activating the first frequency communication means when they are not 
included in the routing table. 

There is also provided an AD-HOC combined mobile communication method 
for performing communication between mobile terminal devices controlled by an 
infrastructure-based fixed communication facility via a first frequency, comprising: a 
first step wherein the mobile terminal device grasps other mobile terminal devices within 
a range of a second frequency; a second step wherein routing information is 
consecutively exchanged between the mobile terminal devices to generate a routing table, 
thereby self-organizing an AD-HOC network; and a tiiird step wherein a source mobile 
terminal device communicates with the destination mobile terminal device via the AD- 
HOC network for self-organizing non-participation mobile tenmnal device(s) using the 
second frequency when a destination mobile terminal device wanting for communication 
exists in the routing table, and via the infrastructure-based fixed communication facility 
using the first frequency when the destination mobile terminal device does not exist in 
the routing table. 

There is also provided an AD-HOC combined mobile terminal device 
configured to connect selectively with at least two or more of a plurality of 
communication networks and communicate with otiier mobile terminal device via the 
communication network, comprising: a beacon processing unit for detecting other mobile 
terminal device within a range of tiie second frequency for self-organization of the AD- 
HOC network; a routing processing unit for generating its routmg table dependent on the 
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detection results from the beacon processing unit and routing information received from 
other mobile terminal devices or connection nodes to transmit the routing information 
into the other mobile terminal devices or the connection nodes at any time; a data 
processing unit for generating and processing data dependent on an AD-HOC protocol 
including the routing information; a communication network determination unit for 
grasping a usable network dependent on the routing table and determining a network to 
be used; and a conununication unit for supporting communication with at least two or 
more of a plurality of different networks and AD-HOC commxmication with other mobile 
terminal devices. 

There is also provided an AD-HOC combined mobile terminal device including 
a plurality of data link layers and physical layers which are connectable with one or more 
networks, comprising a MAC-controUer sub-layer for selecting one of the plurality of 
data link layers and physical layers, including a MAC-controUer header dependent on an 
AD-HOC communication protocol in a voice and/or data packet transmitted from an 
upper layer, and relaying voice and/or data packets received according to the AD-HOC 
protocol from other mobile terminal devices. 

There is also provided an AD-HOC combined mobile communication system, 
comprising: at least two or more of a plurality of networks for connecting with mobile 
terminal devices via connection nodes, relaying voice and data communication of mobile 
terminal devices and routing data according to an AD-HOC protocol; and a mobile 
terminal device for directly connecting with connection nodes of at least two or more of 
the networks and other mobile terminal devices to transmit or receive voice and/or data, 
selectively connecting with other mobile terminal devices or one of connection nodes of 
the networks according to communication protocols corresponduig to each network 
during communication dependent on communication condition, and broadcasting its 
routing information to other mobile terminal devices and the connection nodes by 
updating a routing table related to other mobile terminal devices or the connection nodes 
connected at any tune according to the AD-HOC protocol, wherein when the connected 
mobile terminal device connects with a second network from the currently 
communicating fu:st network of the plurality of networks, the first network routes the 
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voice and/or data packet(s) of the mobile terminal device into the second network. 

There is also provided an AD-HOC combined mobile communication method, 
comprising: a first step of detecting a connectable network and an adjacent mobile 
terminal device to generate a routing table and determine a network to be connected; a 

5 second step of adding a MAC-controUer header according to an AD-HOC protocol in a 
voice and/or data packet to be transmitted; a third step of connecting with the network 
via a physical layer cormectable with the network determined in the first step, and 
coimecting with other mobile terminal devices directly coimectable with other adjacent 
mobile terminal devices when a mobile terminal device does not have a connectable 

10 network; a fourth step of continuously monitoring connection condition with the network 
connected in the third step or other mobile terminal devices, and renewing a routing 
table; and a fifth step of connecting other networks or other mobile terminal devices 
except the currently connected network or other mobile terminal network when the 
connection condition is proved to be inferior. 

15 

[Brief Description of the Drawings] 

Fig. 1 is a conceptual diagram illustrating an AD-HOC network. 

Fig. 2 is a diagram illustrating a conventional mobile communication system. 

Fig. 3 is a diagram illustrating an AD-HOC combined communication system 
20 according to a preferred embodiment of the present invention. 

Fig, 4 is a diagram illustrating an AD-HOC combined mobile terminal device 
according to a preferred embodiment of the present invention. 

Fig. 5 is a diagram illustrating protocol layers of each mobile terminal device 
according to a preferred embodiment of the present invention. 
25 Fig. 6 is a flow chart illustrating an AD-HOC communication method between a 

source mobile terminal device and a base station according to a preferred embodiment of 
the present invention. 

Fig. 7 is a flow chart illustrating an AD-HOC communication method between a 
base station and a destination mobile terminal device according to a prefened 
30 embodiment of the present invention. 
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Fig. 8 is a flow chart illustrating a method for detecting a mobile terminal 
device and exchanging routing information according to a preferred embodiment of the 
present invention. 

Fig. 9 is a flow chart illustrating an AD-HOC communication mode converting 
method according to a preferred embodiment of the present invention. 

Fig. 10 is a diagram illustrating an AD-HOC combined mobile communication 
network according to a preferred embodiment of the present invention. 

Fig. 11 is a diagram illustrating a structure of an AD-HOC combined mobile 
terminal device according to another preferred embodiment of the present invention. 

Fig. 12 is a diagram illustrating communication protocol layers of an AD-HOC 
combined mobile terminal device according to another preferred embodiment of tiie 
present invention. 

Fig. 13 is a flow chart illustrating a data packet processing method of a MAC- 
controller sub-layer of an AD-HOC combined mobile terminal device according to a 
preferred embodiment of the present invention. 

Fig. 14 is a diagram illustrating a packet structure of a MAC-controller header 
of an AD-HOC combined mobile terminal device according to a preferred embodiment 
of the present invention. 

Fig. 15 is a diagram illustrating a structure of aa AD-HOC combined mobile 
communication system according to a preferred embodiment of the present invention. 

Fig. 16 is a flow chart illustrating a communication method of an AD-HOC 
combined mobile terminal device according to another preferred embodiment of the 
present invention. 

[Preferred Embodiments] 

Fig. 3 is a diagram illustrating an AD-HOC combined communication system 
according to a preferred embodiment of the present invention. The AD-HOC combined 
communication system comprises infrastructure-based fixed communication facilities 20, 
22, 24 and 26 identical with conventional mfrastructure-based fixed communication 
faciUties such as CDMA, TDMA, GSM, GPRS, and IMT2000, and mobile terminal 

10 
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devices 32, 34, 35, 36, 37, 38, 40, 42, 44, and 46 which can self-organize an AD-HOC 
network. 

Each mobile terminal device includes a second j&equency communication 
means for direct communication by forming an AD-HOC network with other mobile 
5 terminal devices. Hereinafter, a first frequency communication refers to wireless 
communication using infrastructure-based fixed communication facilities, and the 
frequency used herein is a first frequency. A second frequency communication refers to 
an AD-HOC commimication, and the frequency used herein is a second frequency. • 

Preferably, the second frequency is a licensed or unlicensed usable frequency 
10 such as ISM (Industrial, Scientific, and Medical) frequency of 2.4 GHz or U-NII 
(unlicensed national information infrastructure) frequency of 5 GHz. The unlicensed 
frequency refers to a frequency band used freely without extra license of wireless 
communication. The ISM frequency band is an unlicensed band for industry, science, 
and medical care using weak electric field strength. The U-NII frequency band is a freely 
15 used frequency which belongs to the U.S. unlicensed national information infrastructure 
for using wireless LAN. 

When a source mobile terminal device 34 and a destination mobile terminal 
device 40 are self-organized in the same AD-HOC network, the source mobile terminal 
device 34 transmits its data into the destination mobile terminal device 40 by way of 
20 relaying mobile terminal devices 35, 36, 37, and 38 which are not directly participated in 
communication by using multi-hops 112, 114, 116, 118, and 120. Here, data need not be 
voice, and the data can include all types of data such as video data, message data, and 
multimedia data capable of transmitting in the form of a packet. 

When the source mobile terminal device 34 and the destination mobile terminal 
25 device 40 are not included m the same AD-HOC network, the mobile terminal devices 
can communicate via infrastructure-based fixed communication facilities 20, 22, and 26 
like the conventional communication system as shown in Fig. 2. 

The source mobile terminal device 34 may not connect to the destination mobile 
terminal device 40 via the AD-HOC network and the infrastructure-based fixed 
30 communication facilities. Here, it is preferable that a first AD-HOC network can connect 
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to a second AD-HOC network via an infrastructure-based fixed conununication facility 
when the source mobile terminal device 34 and the destination mobile terminal device 40 
are included in the first AD-HOC network and the second AD-HOC network, 
respectively. The advantage of the above-described communication system is represented 
when at least one of the source mobile terminal device 34 and the destination mobile 
terminal device 40 is out of communication service coverage or does not use a 
communication system supported by infrastructure-based fixed communication facilities. 

A case is exemplified when the source mobile terminal device 44 uses a CDMA 
system, the infrastructure-based fixed communication facilities and the destination 
mobile terminal device 40 use* a GSM system. When the source mobile terminal device 
44 and the destination mobile terminal device 40 self-organize the same AD-HOC 
network, the source mobile terminal device 44 can communicate with the destination 
mobile terminal device 40 via the relaymg mobile termmal devices 34, 35, 36, 37, and 38 
using the second frequency band. However, when they are not belonged to the same AD- 
HOC network, the source mobile device 44 communicates to the mobile terminal device 
34 using the GSM system among other mobile terminal devices 34 and 35 formed in the 
same AD-HOC network via the communication (103) with the second frequency band. 
The mobile terminal device 34 routes its data to the base station 22 via the 
communication with the first frequency band (GSM) (102). The mobile conmiunication 
exchange station 20 transmits its data from the base station 22 into the base station 26 
where the destination mobile terminal device 40 is located (104, 106). The base station 
26 transmits its data into the destination mobile terminal device 40 via the 
communication using the first frequency band GSM (108), thereby setting up 
communications. 

Next, when the source mobile termmal device 32 is out of coverage from the 
service area using the communication with the first frequency 'band, the same 
communication procedure is performed as described above except connection to the 
relaying mobile terminal device 34, which can connect with the base station 22, via the 
communication with the second frequency band (122). 

The similar communication procedure is applicable when the destmation mobile 

12 
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terminal device 46 uses communication protocols different from the source mobile 
terminal device 34 and the infrastructure-based fixed communication facilities. Since the 
source mobile terminal device 34 does not connect with the destination mobile terminal 
device 46 via the communication with the second frequency, it connects the base station 

5 22 via the communication 102 with the first frequency band. The mobile communication 
exchange station 20 transmits data fi^m the base station 22 into the base station 26 where 
the relajdng mobile terminal device 40 is self-organized at the same AD-HOC network 
with the destination mobile terminal device 40 and uses the communication system (104, 
106) with the same first frequency band. The base station 26 transmits data into the 

10 relaying mobile terminal device 40 via the communication with the first frequency band 
(108). The relaying mobile terminal device 40 transmits data into the destination mobile 
terminal device via the communication with the second frequency band (105), thereby 
setting up the communication. 

When the destination mobile terminal device 42 is out of the service area using 

15 the first frequency communication band, the same communication procedure is applied 
as described above except connection to the destination mobile terminal device 42 via 
the communication with the second frequency of the relaying mobile terminal device 40 
in die base station 26 (124). 

As shown in the cases when the source mobile terminal device and. the 

20 destination mobile terminal device use different communication systems, and the 
destination mobile terminal device is operating out of the service area, the above- 
described four cases can be preferably combined. More preferably, each base station 22, 
24, and 26 can self-organize an AD-HOC network with mobile termmal devices by 
fiirfher comprising the second frequency communication means or receive routing 

25 infomiation of mobile tenninal devices v^thin a cell via the communication with the 
second frequency. 

The present invention can be applicable to wireless data communication service 
such as Bluetooth, wireless ATM or wireless LAN as well as mobile phone service such 
as cellular service or PCS service. Fig. 10 shows an example using wireless data 
30 communication. In the example using wireless data communication, system structure and 
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operation procedures between system components are the same with the example using a 
mobile phone service of Fig. 3, but the structure of infrastructure-based fixed 
communication facilities is different. The infrastructure-based fixed communication 
facilities of the wireless data communication service are formed as a plurality of access 
points 22', 24% and 26' covering an arbitrary certain area, routers 23, 25, and 27, and a 
computer network 20' such as an Internet. The computer network 20' is connected with 
other routers 23, 25, and 27 via coaxial lines or optical cables. The access point 22', 24', 
and 26' correspond to networks connected by the base stations 22, 24, and 26 of Fig. 3, 
respectively. The routers 23, 25, and 27 correspond to -networks connected by base 
station controllers (not shown m Fig. 3), respectively. The computer network 20' 
corresponds to a network connected by the mobile communication exchange station 20. 
The explanation of Fig. 10 will apply to that of Fig. 3 because the operation of the 
wireless data communication service is the same with the one of the mobile 
commimication service. 

Fig. 4 is a diagram illustrating an AD-HOC combined mobile temiinal device 
according to a preferred embodiment of the present invention. The mobile terminal 
device is made of an antenna 200, a frequency synthesizing unit 210, encoder/decoder 
222, 224, 226, and 228, a base-band processor 230, an I/O interface unit 250, an output 
unit 252, an input unit 254, and a memory unit 240. A mobile terminal device according 
to the present invention consists of a second modulator 216 and a second demodulator 
218 for the conununication with a second frequency, a second encoder 226 and a second 
decoder 228, and a base-band processor 230 including a routing processing unit 234 and 
a beacon processing unit 236, unlike the conventional mobile terminal device. 

Since a frequency used in an AD-HOC communication is different from that for 
general mobile communication, the frequency synthesizing unit 210 further includes the 
second modulator 216 and the second demodulator 218. The AD-HOC communication 
may include the encoder 226 and the decoder 228 different from the encoder 222 and the 
decoder 224 for the communication using the first frequency in order to obtam generality 
irrespective of communication protocols by services or communication options by 
countries. 
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The base-band processor further includes the routing processing unit 234 and 
the beacon processing unit 236 except functions provided in the conventional mobile 
terminal device. The beacon processing unit 236 detects the existence of other mobile 
terminal devices within a range using a second frequency for self-organizing the AD- 
HOC network. The routmg processing unit 234 generates and maintains a routing table 
including the shortest and the optimal path according to detection results from the beacon 
processing unit 236 and routing information received from other mobile teraiinal devices. 
The communication processing unit 232 activates the second frequency coromunication 
means 216 and 218 when routing information of other mobile terminal devices wanting 
communication is included in its routmg table, and activates the first frequency 
communication means 212 and 214 when it is not included in its routing table. 
However, the beacon processing unit 236, the routing processing unit 234, and the 
communication processing unit 232 are only categorized by functions. The actual 
fimctions may be implemented simultaneously in a processor embodied into a single chip 
or in parallel with a set of processors formed of separate chips. 

Preferably, when mobile terminal devices cannot directly communicate with 
infrastructure-based fixed communication facilities 20, 22, 24, and 26 via the 
communication means 212 and 214 using the first frequency band, the communication 
processing unit 232 adds routing control information in a packet data to be sent so as to 
be routed into other mobile temiinal devices which can communicate directly with the 
infrastructure-based fixed communication facilities 20, 22, 24, and 26 via the 
communication means 216 and 218 with the second frequency band. 

Referring to Fig. 8, a process of generating a routing table is explained. The 
beacon processing unit 236 periodically (S60) broadcasts a beacon signal to other mobile 
terminal devices via the communication means 216 and 218 (S20) using the second 
frequency band. The beacon processing unit 236 receives an acknowledgement signal 
from other corresponding mobile terminal device(s) in response to the beacon signal 
(S30) and transfers the acknowledgement signal into the routing processing unit 234. The 
routing processing unit 234 combines the acknowledgement signal received from the 
beacon processing unit 236 with routing information received from other mobile tenninal 
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device(s) to update its routing table (S40). Then, the routing processing unit 234 
broadcasts its newly updated routing information into other mobile terminal device(s) 
based on the routing table (S50). 

Preferably, the routing table may contain a mobile terminal device identifier 
referencing to other mobile terminal devices, the number of hops, the amount of power 
dissipation, and location information. Here, the present invention further includes the 
power dissipation and location information as well as the information on the identifier 
and the number of hops contained in a routing table used for a general computer network. 
Since the operating time of mobile terminal devices is constrained by the characteristic 
of using battery with limited power, when a mobile terminal device having' much electric 
power consumption is used as a relaying mobile terminal device, communication can be 
unstable due to the excessive power consumption from the corresponding mobile 
terminal device in a short time. As a result, the amount of power dissipation and 
location information should be considered as important parameters in the design of a 
routiag algorithm. 

The mobile terminal device identifier may consist of more than two mapping 
information among a telephone number given to the mobile terminal device (or an 
electronic serial number given to the mobile terminal device), a MAC address, an IPv4 
address, and an IPv6 address. When a telephone number is used as mapping information, 
the use of service is limited by diflGerent telephone nxmiber system of each country. 
However, when a specific MAC address and an IP address are used, compatibility can be 
secured regardless of communication systems adopted between countries. 

Preferably, in order to select an appropriate communication mode according to 
the amount of communication traffic in wireless data communication using the second 
frequency band, the communication processing unit 232 frequently checks the amoimt of 
transmitted and received data traffic, the contention degree for occupying channels wdth 
the use of the second frequency between each mobile terminal device, and the number of 
adjacent mobile terminal devices capable of communicating within a range of the second 
frequency band. Here, each mobile terminal device can change its communication mode 
into a centralized control communication mode when one of the individual information is 
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proved to be higher than a threshold value, or into a distributed control conununication 
mode when proved to be less than the threshold value. 

The data communication is categorized into a distributed control mode or a 
contention mode, and a centralized mode or an allocation mode. The distributed control 
communication mode such as ALOHA or CSMA (Carrier Sense Multiple Access) 
attempts to exclusively occupy a shared channel using direct contention among mobile 
terminal devices, and solves a channel collision problem by a randomly back-off method. 
Although the distributed control mode is based on the use of a simple protocol, it 
effectively uses a channel without packet delay when a traffic load is low. However, as 
the traffic load of the channel increases, collisions frequently occur and performance is 
considerably degraded due to the exponential increase of packet delay. 

The centralized control as a communication mode using a scheduling algorithm 
based on one of slotted ALOHA, reservation ALOHA, PRMA (Packet Reservation 
Multiple Access), TDMA (Time division Multiple Access), reservation TDMA, polling, 
ISMA (Inhibit Sense Multiple Access) or Bluetooth provides a communication 
synchronization method using a method of allotting time slots to each node by 
reservation or polling. The centraUzed control mode can prevent collisions between 
packet transmissions because it allots its time slots to each mobile terminal device, and 
perform* a stable communication when an excessively high traffic load is given to a 
channel. However, when the traffic load is small, since the centralized control mode 
inevitably creates empty slots generated from the packet transmissions and packet delay 
resulting from the processing of the empty slots, it is less effective than the distributed 
control one. 

According to a preferred embodiment of the present invention, the 
communication with the second frequency band between mobile terminal devices is 
performed by using the distributed control mode when the traffic load' is small, and by 
using the centralized control mode when the traffic load is large, thereby maximizing 
efBciency of channel use. Fig. 9 shows a flow chart illustrating a communication mode 
converting process according to a preferred embodiment of the present invention. First, if 
a mobile terminal device is activated, the comanunication with the second frequency 
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band is basically performed (S320) using the distributed control mode (S3 10). Here, as 
an toitial mode, the centralized control mode may be opted. Next; the mobile terminal 
device frequently or periodically checks communication conditions including individual 
information such as the traffic of other mobile terminal devices with which it 
communicates, the contention degree for occupying the channel in order for each mobile 
terminal device to transmit and receive packets on a single chaimel using the second 
frequency, and the accessible number of adjacent mobile terminal devices via the 
communication with the second frequency (S330). Then, the mobile terminal device 
determines whether the current communication condition is more appropriate to the 
centralized control mode or to the distributed control one according to the checked 
condition information (S340). For example, the communication condition is 
determined using an individual decision condition such as a case when the traffic is 
proved to be more than a threshold value (S342), a case when the contention degree is 
proved to be more than a threshold value (S344) or a case when the connection node is 
proved to be more than a threshold value (S346). As a result, when the centralized 
control mode is appropriate, the centralized control mode is converted (S3 50), and when 
it is not appropriate, the distributed control mode is maintained (S3 60), thereby 
performing the communication with the second frequency (S320). 

However, when the mobile terminal device conununicates via the centralized 
control mode, a leader mobile terminal device like a server in a client/server system for 
allotting time slots to each mobile tenninal device should be elected among mobile 
terminal devices. The chosen leader mobile terminal device should be existing at least 
one or more in the same AD-HOC network. The leader mobile terminal device is chosen 
from the cluster consisting of a mobile terminal device having the best power condition, 
a mobile terminal device having little variation in location, and a mobile terminal device 
having many connected neighboring mobile terminal devices within^ a service range 
using the second frequency. A leader mobile terminal device is chosen from the clusters 
of mobile terminal devices using at least one judgment method. 

Fig. 5 is a diagram illustrating the hierarchical layer structure of protocols 
according to a preferred embodiment of the present invention. 
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The protocol consists of application layers 310 and 320, a transport layer 330, a 
network layer 340, a link layer 350, and a physical layer 370. The protocol of the present 
invention further includes a mobility/power/QoS/security management module 360 in 
addition to the network layer 340 and the link layer 350. 

The application layers include programs for supporting a data communication 
310 or a voice communication 320. The transport layer 330 provides protocols such as 
TCP (Transmission Control Protocol) and UDP (User Datagram Protocol) supported in 
an Internet in order to set up a point-to-point communication. Here, QoS (Quality of 
Service) or a protocol for flow and congestion control is also provided in the transport 
layer 330. 

The network layer 340 provides a protocol for routing packet data between 
source and destination mobile terminal devices via relay mg mobile terminal device(s). 
The link layer 350 provides a protocol for supporting reliable transmission and QoS 
according to the demand firom higher layers, and includes LAC (Link Access Control), 
MAC (Media Access Control), a MAC-controUer sub-layer, and a 
mobile/power/QoS/security management module. The LAC is a sub-layer for managing 
one-to-one communication or one-to-multiple communication between upper layers. 
The MAC is a sub-layer which provides a protocol for managing service such as access 
support on a communication medium to reliably transmit and receive various kinds of 
data, multiplexing and de-multiplexing of different data streams, correction of 
transmission error frames, and synchronization. The MAC-controUer sub-layer is used to 
designate the MAC layer and the physical layer appropriately according to the first 
frequency communication using infrastructure-based fixed communication facilities or 
the second frequency communication using the AD-HOC network. The 
mobile/power/QoS/security management module 360 is used to manage various 
parameters necessary for routing and mappmg information such as the' above-described 
phone number (or a specific electronic serial number given to a corresponding mobile 
terminal device), an MAC address, and ff address. The physical layer 400 is a protocol 
for coding, modulating and encoding data transmitted from the upper layers into a type 
appropriate to communication. 
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When the communication using the second frequency is performed via the AD- 
HOC network, data or voice of the appUcation layers 310 and 320 in the source mobile 
terminal device is transmitted through the transport layer 330, the network layer 340, the 
link layer 350 and the physical layer 370 into a relaying mobile terminal device (400). 
Since the relaying mobile terminal device serves as a router for relaying data, when a 
packet for relay is input, the packet is transmitted into the destination mobile terminal 
device by only passing through the physical layer and the link layer into the 
mobile/power/QoS/security management module and the network layer without passing 
through the transport layer or the application layer. The destination mobile terminal 
device transfers its received data into the application layer because it only needs received 
data unlike the relaying mobile terminal device. Although a case when one relaymg 
mobile terminal device for convenience is passing through is exemplified in Fig. 5, the 
same procedure of communication is performed when more than two relaying mobile 
terminal devices are interposed between the source mobile terminal device and the 
destination mobile terminal device. 

The communication process of the present invention wherein commimication 
between mobile terminal devices controlled by in&astructure-based fixed communication 
facilities using the communication with a first frequency is performing is as follows. In 
the first step, a mobile terminal device grasps locations of other mobile terminal devices 
within a service range of a second frequency The method of findmg mobile terminal 
devices' existence is performed by a method of broadcasting a beacon signal and 
replying an acknowledgement signal to its received beacon signal, as described above. 

In the second step, routing mformation is consecutively exchanged between the 
mobile terminal devices to generate a routing table, thereby self-organizing an AD-HOC 
network. Although the routing method is similar to that of a conventional computer 
network, after the characteristic of mobile terminal devices using limited power source 
such as battery as described above is considered, it is preferable that information on 
power and location is contained in the routing table, and then routing is performed by a 
routing algorithm, reflecting firom power and location conditions. 

In the third step, a source mobile terminal device conraiunicates with the 
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destination mobile tenninal device via the AD-HOC network for self-organizing a non- 
participation relaying mobile tenninal devices using the second frequency when a 
destination mobile terminal device wanting for communication exists in the routing table, 
and via the infrastructure-based fixed communication facility using the first frequency 
5 when the destination mobile temainal device does not exist in the routing table. Here, 
when the source mobile terminal device can connect to the destination mobile terminal 
device by the AD-HOC network, the second frequency communication via the AD-HOC 
network is not primarily used, but the communication using the first frequency may be 
used according to selection of users. 

10 Preferably, when the source mobile termmal device cannot communicate with 

the infrastructure-based fixed communication facilities, it can communicate with 
infrastructure-based fixed communication facilities by routing data into a mobile 
terminal device which can commimicate with infrastructure-based fixed conmiimication 
facilities among mobile tenninal devices self-organized in the AD-HOC network. 

15 : Referring to Fig. 6 for detailed explanation, if the source mobile terminal device wants to 
transmit its message to the destination mobile terminal device (SI 00), then the source 
mobile tenninal device checks whether the destination mobile terminal device is 
included at its own routing table (SllO). When it is included at the routing table, a non- 
participation mobile terminal device self-organized in the AD-HOC network using the 

20 communication with the second frequency as a relaying mobile terminal device (SI 20) 
routes its message from the source mobile terminal device into the destination mobile 
terminal device (S120), thereby setting up communication (S122). 

When the destination mobile terminal device is not mcluded in its routing table, 
in order to use the first frequency conununication, the source mobile terminal device 

25 checks whether it can connect with the infrastructure-based fixed communication 
facilities such as set of base stations (8130). When the source mobile terminal device can 
connects with the infrastructure-based fixed communication facilities, the infrastructure- 
based fixed communication facilities relay communication (SI 32) like a general mobile 
conmiunication method, thereby setting up commimication between the source and 

30 destination mobile terminal devices (S 1 34). 
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When the source mobile terminal device cannot communicate with the 
infrastructure-based fixed communication facilities because it is out of a service range of 
the communication with the first frequency or uses a different communication system 
from that of infrastructure-based fixed coramimication facilities, the source mobile 
5 terminal device determines whether there are other mobile terminal device(s) which can 
commxmicate with the infrastructure-based fixed conmiunication facilities among other 
mobile terminal devices self-organized in the same AD-HOC network (SI 40). When 
there is no a mobile terminal device which can communicate with the infrastructure- 
based fixed communication facilities, the communication setting-ups are failed, and the 

10 communication is disconnected (S148), When there are relaying mobile terminal devices, 
the source mobile terminal device communicates with the base station via the relaying 
mobile terminal device(s), thereby setting up communication with the destination mobile 
terminal device (S146) through the relaying of the infrastructure-based fixed 
communication facilities (S144). 

15 On the other hand, when the destination mobile terminal device cannot 

communicate with the infrastructure-based fixed communication facilities, a mobile 
terminal device, which can communicate with infrastructure-based fixed communication 
facilities among mobile terminal devices self-organized in the AD-HOC network 
including the destination mobile terminal device, receives data from the infrastructure- 

20 based fixed communication facilities and then route the data into the destination mobile 
terminal device. Referring to Fig. 7, if the destination mobile terminal device is 
designated to conmiunicate with the source mobile terminal device (S200), the source 
mobile terminal device checks whether the destination mobile terminal device is 
included in its routing table (S210). When it is included in the routing table, data is 

25 routed to the destination mobile terminal device (S220) by using intermediate mobile 
terminal device(s) as relaying mobile terminal device(s) (S220) self-organized from the 
AD-HOC network via the communication with the second frequency. 

When the destination mobile terminal device is not included in the routing table, 
the source mobile terminal device connects with flie infrastructure-based fixed 

30 communication facilities via the communication with the first frequency (S230). The 
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mobile switching center inquires a mobile terminal device's location into the location 
register system such as HLR, and determines whether the destination mobile terminal 
device is capable of connecting via the communication with the first jfrequency (S232) or 
not. When it is able to connect with the infrastructure-based fixed communication 
5 facilities, the communication between the source and the destination mobile terminal 
devices is set up (S234) like general mobile communication methods. 

When the destination mobile terminal device is out of a service range of the first 
frequency communication service or does not conmaunicate with the infrastructure-based 
fixed communication facilities because it uses a different conamunication system from 

10 the infrastructure-based fixed communication facilities, the mobile terminal device 
determines whether there are relaying mobile terminal devices which can communicate 
with the infrastructure-based fixed conmiunication facility among other mobile terminal 
devices belonged to the AD-HOC network including the destination mobile terminal 
device (S240). When there is no mobile terminal device which can communicate with the 

15 infrastructure-based fixed conununication facility, the communication connection is 
failed, and the conmiunication is disconnected (S246). When it proves that there exists 
a relaying mobile terminal device, the base station communicates with the destination 
mobile terminal device via the relaying mobile terminal device, thereby setting up the 
communication with the destination mobile terminal device (S244) through the relay of 

20 the infrastructure-based fixed communication facility and the relaying mobile terminal 
device (S242). 

Fig. 11 is a diagram illustrating a structure of an AD-HOC combined mobile 
termmal device according to another prefeired embodiment of the present invention. As 
shown in Fig. 11, the mobile terminal device according to the present invention 

25 comprises a central processing unit 1010, a communication network determination unit 
1020, a plurality of communication units 1022, 1024, and 1026, a memory unit 1040, an 
I/O interface unit 1050, an output unit 1052, and an input unit 1054. Unlike the 
conventional mobile terminal device consisting of one communication unit, the mobile 
terminal device of the present invention includes at least, two or more communication 

30 units 1022 and 1024, and an AD-HOC communication unit 1026. As a result, a mobile 
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tenninal device can selectively connect with at least two or more different 
conununication networks, and directly communicate with other mobile terminal devices 
belonged to the AD-HOC network including a corresponding mobile terminal device. 

The central processing unit 1010 converts input data received from a user into 
an appropriate type of voice and data, transmits it to the communication units 1022, 1024, 
and 1026, converts a voice and/or data packet received from the communication units 
into an ^propriate type to be outputted to a user, and controls each component inside the 
mobile tenninal device. Particularly, the central processing unit 1010 includes a beacon 
processing unit 1016 necessary for AD-HOC communication. The beacon processing 
unit 1016 detects .accessible commimication end-points within other networks or other 
mobile tenninal devices within a range of a frequency used by the AD-HOC 
communication unit 1016 for the self-organization of the AD-HOC network. Each 
mobile terminal device having an AD-HOC communication fimction intermittently 
broadcasts a beacon signal to notify its information on location, residual power held at 
the mobUe terminal device, degree of mobility. As a result, the dynamic connection 
conditions in the network can be fed back, thereby updating the routing table of the AD- 
HOC network, as described before. 

Unlike the conventional AD-HOC mobile terminal device, the beacon 
processing unit 1016 of the present invention can detect either adjacent mobile terminal 
devices or connection nodes of the communicating network by receiving beacon signals 
from adjacent mobile terminal devices as well as the beacon signals broadcasting from 
each coimnunication end-point capable of communicating to mobile tenninal devices, 
where tire communication end-point (hereinafter, referred to as connection node) can be 
corresponding to, for example, base stations in cellular networks or access points in 
wireless LANs. Since tiie beacon signal is broadcast as tiie same frequency with the 
frequency allotted to the corresponding communication service, when the first frequency 
communication unit 1022 is capable of communicating with a ceUular system and tiie 
second frequency communication unit 1024 witii a wireless LAN system, die beacon 
processing unit 1016 receives a beacon signal from a base station of die cellular system 
via tiie fust frequency communication unit 1022, a beacon signal from a wireless access 
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point via the second frequency commnnication unit 1024, and a beacon signal from an 
adjacent mobile terminal device via the AD-HOC communication unit 1026. 

The central processing imit 1010 includes a routing processing unit 1014 for 
generating its routing table according to detection results of beacon signals from the 
beacon processing unit 1016, routing information received from other mobile terminal 
devices or connection nodes, and transmitting its routmg information into the other 
mobile terminal devices or the connection nodes at any time. Like a generic AD-HOC 
terminal device, the mobile terminal device of the present invention including the routing 
processing unit 1014 renews its routing table according to the variations of connection 
condition in the dynamically changing AD-HOC network. The routing processing unit 
1014 of the present invention enables a vertical hand-off between different 
coimnunication systems by including information on location and connection possibility 
of connection nodes as well as adjacent mobile terminal devices, which can connect with 
a plurality of communication units consisting of the corresponding mobile terminal 
devices, in the routing table. 

Preferably, the mobile terminal device further includes a memory unit 1040, 
thereby storing the routing table generated from the routing processing unit 1014 of a 
corresponding mobile terminal device into die memory unit 1040. The memory unit 1040 
stores routing information transmitted from adjacent mobile terminal devices or 
connection nodes. 

More preferably, in relation to the routing table, routing with each mobile 
terminal device can consider physical location relations as well as logical location 
relations. Since the physical location relations with the corresponding mobile terminal 
devices and adjacent mobile terminal devices or connection nodes are closely related to 
the amount of power dissipation required in transmission, the routing table contains 
location information of each mobile terminal device and connection nodes, thereby 
primarily considering the most adjacent mobile terminal device(s) or connection node(s) - 
in the case of selection for a routing path or a communication system. 

Two methods for generating location information in a corresponding mobile 
terminal device are disclosed in the present invention. The first method is to use a GPS 
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receiving unit 1030, and the second method is to generate relative location relations by 
measuring the strength of the beacon signal received from the adjacent mobile terminal 
device(s) and the connection node(s). In the first method to use the GPS receiving unit 
1030, the corresponding mobile terminal device further includes a GPS receiving unit 
1030 for receiving its current location as GPS information via a GPS satellite, and a GPS 
processing unit 1018 for converting the GPS information into location information 
appropriate to communication. As a result, the location mformation is added in a data 
packet transmitted via the communication vmits 1022, 1024, and 1026, thereby 
transmitting its current location of the corresponding mobile terminal device into 
adjacent mobile terminal device(s) and connection node(s). Additionally, the 
corresponding mobile terminal device extracts the location information included in the 
data packet received from the adjacent mobile terminal device(s) or the comiection 
node(s), and then maintains its location of the adjacent mobile terminal device(s) and the 
connection node(s), thereby generating a routing table. 

In the second method to use a beacon signal, the beacon processing unit 1016 
measures variations in the strength of beacon signals received from adjacent mobile 
terminal device(s) and connection node(s) using a radio triangulation method, thereby 
obtaining approximate location relations and speed of a corresponding mobile terminal 
device. Although an additional GPS receiving unit is not required in this method, an 
exact location coordinates cannot be obtained. However, when the absolute location 
information such as GPS information is included in a data packet received from one or 
more of the adjacent mobile terminal device(s) or the connection node(s), the 
approximate location can be inferred, based on the information. 

The central processmg unit 1010 includes a data processing unit 1012 for 
generating and processing data owing to an AD-HOC protocol based on a routing table. 
Since voice and data packets of the communication units 1022, 'l024, and 1026 
transmitted by the data processing unit 1012 are processed by the common AD-HOC 
protocol, even when the mobile terminal device is connected with a cellular system, the 
mobile terminal device can be handed off into a different network such as wireless LAN 
adaptively according to variation of networks or into an AD-HOC network via an 
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adjacent mobile terminal device. The detailed explanation on the data packet according 
to the AD-HOC protocol will be given to the references of Figs. 13 and 14. 

The communication network determination unit 1020 determines 
communication network(s) to be communicated by maintaining available networks 
according to the routing table. Preferably, a user can designate a priority among a 
plurality of accessible networks. For example, when a mobile terminal device can 
connect with a cellular system and a wireless LAN system, the user can give a priority to 
the wireless LAN system which have low communication cost per packet. As a result, 
the communication network determination unit 1020 primarily determines a network to 
connect with the wireless system when the mobile terminal device can coimect with both 
of connection nodes (base stations) of the cellular system and connection nodes (access 
point) of the wireless LAN system in its current location. When it is proved that the 
mobile terminal device can connect with connection nodes of the wireless LAN system 
according to its location movement even during communication via the cellular system, 
the communication network determination unit 1020 controls the communication to be 
connect with the wireless LAN system without delay. 

The communication units 1022, 1024, and 1026 can support communication 
with at least two or more of a plurality of different networks and AD-HOC 
communication with other mobile terminal devices. When the first frequency 
communication unit 1022 is a cellular communication module and the second frequency 
commimication unit 1024 is a wireless LAN communication module, if a communication 
module to be used by the conmiunication network determination unit 1020 is decided, a 
signal processed as a base-band signal in the central processing unit 1010 is modulated 
using a method appropriate to each commimication system, and transmitted into a 
connection node of a corresponding communication network. Here, the voice and/or data 
packet is the same when the first frequency communication unit is used or when the 
second frequency conmiunication unit is used, but it is modulated into a signal 
appropriate to a chosen network. Although each communication unit is shown to consist 
of a separate antenna in Fig. 11, it is preferable that the antenna is combined to support a 
plurality of frequency communication such as smart antenna. 
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In the preferred embodiment, the conmaimication unit for supporting two 
different networks and the AD-HOC network is exemplified. However, the number of 
used networks is not necessarily limited in two different networks. The number of chosen 
communication networks can be increased by using more than three frequency 
communication units. The first firequency communication unit and the second frequency 
communication unit can be implemented by conmxunication modules used in 
heterogeneous networks. Preferably, the frequency communication units can be 
embodied by choosing at least two or more among WPAN such as Bluetooth, UWB, 
wireless IEEE 1394, WLAN such as IEEE 802.11, HIPER LAN, and versatile 
communications such as CDMA, GSM, celltdar, DVB, DAB, ' WCDMA, CDMA2000, 
LMDS, MMDS, and satellite communication. 

The I/O interface unit 1050 mediates data communication between the central 
processing unit 1010 and the output unit 1052 for outputting the received voice and/or 
data packet to a user or the input unit 1054 for receiving the input from the user. The 
input unit 1054 comprises input interfaces such as a microphone for receiving voice of 
the user or operation keys for receiving key inputs of the user. The output unit 1052 
consists a speaker for outputting sound and a display for outputting message and image 
data. 

Fig. 12 is a diagram illustrating an OSI (Open system Interconnection) layer 
model of the mobile temmal device according to another preferred embodiment of the 
present invention. As shown in Fig. 12, the AD-HOC combined mobile terminal device 
consists of a transport layer 1110, a network layer 1120, a data link layer (not shown), 
and a physical layer. However, unlike general communication equipment, the data Imk 
layer and the physical layer consist of a single MAC-controUer sub-layer 1 130 at the data 
link layer, a plurality of MAC layers 1142, 1144, and 1146, and physical layers 1152, 
1154, and 1156 for the corresponding number of accessible communication networks. 
The plurality of MAC layers correspond to the number of frequency communication 
units which enables to connect accessible networks with a single MAC-controller sub- 
layer 1130, which is a sub-layer of the data link layer. The MAC-controUer sub-layer 
1130 contains a mobility/power/QoS (Quality of Service)/security management module 
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1132, thereby further including a MAC-controUer header, in which it has header 
information related to mobility, power, service quaUty, connection and security, in a 
transmitted packet, and processing a received packet according to the header information 
related to mobility, power, service quality, connection and security of the transmitted 
packet. The data packet includmg the MAC-controUer header is transferred into MAC 
and physical layers corresponding to a network determined by the communication 
network determination unit 

Fig. 13 is a flow chart illustrating a MAC-controller sub-layer of the AD-HOC 
combined mobile terminal device according to a preferred embodiment of the present 
invention. In a NSDU (Network Service Data Unit) transferred from a network layer, 
service processed by a service classifier of the MAC-controUer sub-layer is primarily 
classified. In general, messages coming from higher layers are registered at a 
security/connection manager 1212 to manage its connections with data links. For this 
registration, a security-related process such as an authentication is performed m advance. 

Next, voice and/or data packets are transmitted into a service scheduler 1220. 
The service scheduler 1220 receives power information, location information, and buffer 
information of the corresponding voice and/or data packet from a power manager 1223, a 
location manager 1222, and a buffer manager 1226, and includes a header related to the 
above information in the voice and/or data packet. When a mobile terminal devices 
directly communicate with an adjacent mobile terminal device via the AD-HOC network, 
the power information means information on the amount of power dissipation between 
the corresponding mobile terminal device and the adjacent mobile terminal device, and 
the current remaming amount of power of the corresponding mobile terminal device. The 
location information may be relative location information calculated by the beacon 
processing unit 1016 or by using GPS information received from the GPS processing 
unit 1018 as information related to cuixent location of the corresponding mobile terminal 
device or through variations in the size of the beacon signal received from the adjacent 
mobile terminal device. The buffer information for allotting available buffers to use in 
transnaission or reception of the voice and/or data packet resolves a function of 
competing packets to transmit or receive in a plurality of communication units via a 
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single mobile terminal device or of allotting or revoking buffers by service class for 
processing priority in order to satisfy quality objectives defined in quality of service 
(QoS) of a plurality of packets transmitted or received from the single communication 
unit. 

A service forwarder unit 1230 forwards the voice and/or data packet which 
includes the MAC-controUer header into MAC and physical layers determined by the 
communication network determination unit 1020 among a plurality of MAC layers via 
the above-described process or forwards the packet to be processed in network layers 
which are upper layers. 

Fig. 14 is a diagram illustrating the structure of the MAC-controUer header 
according to the present invention. When the .voice and/or data packet including the 
MAC-controller header is received, the service classifier 1210 filters fields on a MAC- 
Con-msg-type and a service type, and classifies the fields according to a corresponding 
message type, thereby processing the voice and/or data packet. The security/connection 
manager 1212 performs authentication, encryption and other fimctionality for messages 
to be connected with by using fields on association id., authentication, sequence number, 
timestamp, challenge, connection and connection state. The service scheduler 1220 allots 
buffers of inputted messages and manages information on power and location by using 
fields on Power info., Location info.. Signal info., Buflfer size. Priority, Power map. 
Signal map, Location map, and Env(environmental) response. Additionally, the service 
scheduler 1220 includes a control and management fimction by containing data 
represented as simple control information as well as program code such as code type, 
code length, and code to be executed in a mobile terminal device when it receives the 
corresponding packet to provide optimal network support depending upon the 
dynamically changed network condition. 

Fig. 15 is a diagram illustrating an AD-HOC combined multi-mobile 
communication system according to a preferred embodiment of the present invention. 
The mobile communication system comprises a plurality of communication networks 
and a plurality of mobile termmal devices 1300, 1350, and 1300'. Each communication 
network connects (1312, 1322) with tiie mobile terminal device 1330 via connection 
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nodes 1310 and 1320, relays voice and data communication of the mobile terminal 
device 1300, and routes voice and data according to an AD-HOC protocol For example, 
when the mobile terminal device 1300 can connect with a cellular network and a wireless 
LAN network, then the connection nodes are the base station 1310 of the cellular 
network and the access point 1320 of the wireless LAN network. However, since voice 
and data of the present invention transmitted and received between the mobile terminal 
device 1300 and the connection nodes 1310 and 1320 are to be routed according to the 
AD-HOC protocol unlike the conventional communication system. The above voice 
and/or data, consists of power information, location mformation, and buffer information 
by further including the MAC-controUer header. 

The mobile terminal device 1300 can transmit and receive voice and/or data by 
directly connecting with other mobile terminal devices 1350 and at least two or more of 
connection nodes 1310 and 1320 of each communication network. The mobile terminal 
device is selectively connected with one of the connection nodes 1310 and 1320 of the 
network or other mobile terminal devices 1350 according to a communication protocol 
corresponding to each network during communication dependent upon cojamiunication 
conditions. Additionally, the mobile terminal device renews its routing table related to 
the other mobile temiinal device 1350 or the connection nodes 1310 and 1320 
connectable at any time according to the AD-HOC protocol, and broadcasts its routing 
information into the connection nodes, and the other mobile terminal devices. That is, the 
mobile terminal device 1300 mcludes a MAC-controUer header through a MAC- 
controller sub-layer according to the AD-HOC protocol as well as a data link header 
adapted to the corresponding communication network through a MAC layer 
corresponding to a chosen network, thereby transmitting data according to a frequency, a 
modulation, and a demodulation methods defined in a corresponding network through a 
physical layer corresponding to a chosen network. 

When the communicating mobile terminal device 1300 is connected from the 
currently used first communication network to the second communication network in a 
plurality of networks, the first communication network routes voice and/or data packets 
of the mobile terminal device 1300 into the second conununication network. When the 
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mobile terminal device 1300 moves from the area A to the area B of Fig. 5, it is 
comiected with the first communication network in the area A (1312), and handed over 
to the second communication network in the area B (1322). 

Preferably, the mobile terminal device 1300 further includes a GPS receiving 
5 unit and broadcasts routing information further including its location information. When 
the voice and/or data is routed into the mobile terminal device 1300, the communication 
networks can transmit data through the connection nodes 1310 and 1320 adjacent to 
location information of the mobile terminal device into the mobile terminal device 1300 
or the other mobile terminal device 1350 self-organized in the AD-HOC network 1352 

10 including the mobile terminal device 1300, as described before. 

According to another preferred embodiment of the present invention, the mobile 
terminal device. 1300 coimects with a satellite commimication network, thereby 
exteiiding its communication service range. A low earth orbit satellite or a medium 
earth orbit satellite can communicate with a portable mobile terminal device on earth. 

15 However, for communication with a geostationary orbit satellite, the distance between a 
satellite and a wireless mobile terminal device increases. As a result, a high output 
power is required, thereby causing limits in actual design of the mobile terminal device. 
Accordingly, the communication between a ground station 1330 and the AD-HOC 
network is more preferably used than the direct communication with the satellite 1340. 

20 For example, when a WLAN system is used for a means of the AD-HOC communication, 
the mobile terminal device 1300 should be connected with a WLAN coromunication 
network. The ground station 1330 communicates with a WLAN connection node via an 
Ethernet port. As a result, the mobile terminal device 1300 can communicate with the 
ground station 1330, thereby directly communicating with the mobile terminal device 

25 1 300' via the ground station 1330' located in a remote place through the satellite 1 340. 

When the mobile terminal device 1300 communicates (1332)' with the ground 
station 1330 using the AD-HOC network, a MAC-controUer sub-layer according to the 
AD-HOC communication is further included in the ground station. As a result, the AD- 
HOC network is self-organized with the mobile tenninal device 1300 and the ground 

30 station, thereby enabling communication. 
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Fig. 16 is a flow chart illustrating a communication method of an AD-HOC 
combined mobile terminal device according to another preferred embodiment of the 
present invention. In the first step, the mobile terminal device detects a connectable 
network and an adjacent mobile terminal device to generate a routing table, and 
5 determine a network to be connected (1510). The detection of the network and the 
mobile terminal device is performed by receiving a beacon signal jfrom the coxmection 
nodes 1310 and 1 320 of the network and the adjacent mobile terminal device 1 350, 

In the second step, a MAC-controller header according to an AD-HOC protocol 
is added in a voice and/or data packet to be transmitted (L520), The MAC-controller 
10 header enhances efficiency of routing by containing power information, location 
information and buffer information. 

Next, the mobile terminal device connects with a corresponding communication 
network via a physical layer connectable with the network determined in the first step 
(1540). When there is no connectable network, in the third step, the mobile terminal 
.15 device connects (1550) with the other mobile terminal device via an AD-HOC physical 
layer directly connectable with other adjacent mobile terminal device (1350). 

In the fourth step, the mobile terminal device continuously monitors connection 
condition with the network connected in the third step or other mobile terminal devices, 
and renewing a routing table (1542, 1552). The detection of connection conditions is 
20 performed using a method similar to the conventional mobile communication. The 
renewal of the routing table prepares expected variations of networks resulting from 
location and power changes of the corresponding mobile terminal device 1300 and the 
adjacent mobile terminal device 1350. 

In the fifth step, the mobile terminal device connects with other networks or 
25 other mobile terminal devices except the currently connected network or other mobile 
terminal network when the connection condition is proved to be inferior'(l 544, 1554). 

More preferably, the furst step finther comprises the sub-step of inputting 
priority into a plurality of networks with which the mobile terminal device can connect, 
wherein when a plurality of connectable networks are competing in network 
30 determination of the first step and network change of the fifth step, a network is 
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determined or changed according to the priority. For example, referring to Figs. 4 and 1 1, 
the mobile terminal device is located in the area C capable of connecting with both of the 
first network and the second network, a user can set up communication so that the mobile 
terminal device may primarily communicate with the network which the user inputs 
5 connection priority. 

[Industrial Applicability] 

As discussed earlier, according to the AD-HOC network combined 
communication system, the communication apparatus and the communication method of 

10 the present invention, when the source and destination mobile terminal devices form the 
same AD-HOC network, the remarkably economical and stable mobile communication 
can be performed via relaying mobile terminal devices without exclusively using 
infirastructure-based fixed communication facilities. On the other hand, the conventional 
wireless mobile communication can be still used. According to a preferred embodiment 

15 of the present invention, when the source mobile terminal device or the destination 
mobile terminal device exists in the service constrained area such as a radio wave 
shadowing area or uses different communication system firom the infrastmcture-based 
fixed communication facilities, the mobile terminal device can communicate with other 
mobile terminal devices by using the infrastructure-based fixed communication facilities 

20 via the AD-HOC network. According to another preferred embodiment of the present 
invention, when the mobile terminal device communicates with other mobile terminal 
devices by using the AD-HOC network, the distributed control commimication mode and 
the centralized control communication mode can be flexibly used according to 
dynamically changing conununication conditions, thereby enabling the effective use of 

25 channels. 

In addition, according to a preferred embodiment of the present invention, the 
vertical hand-off between different wireless mobile communication networks is possible 
by performing communication using the common AD-HOC protocol. According to a 
prefenred embodiment of the present invention, there is provided the mobile terminal 
30 device with which can connect a satellite ground station for communication with a 
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satellite or VSAT, a bidirectional satellite terminal device with the very small aperture, 
the wireless mobile communication system, and the mobile communication method. 
According to another preferred embodiment of the present invention, the communication 
system is provided wherein data can be effectively routed between dijBFerent mobile 
communication networks by extracting precise location information of a mobile terminal 
device from a GPS communication signal or a beacon signal received from an adjacent 
mobile terminal device. 

The preferred embodiments of the present inventions have been shown by way 
of examples. The invention covers all modifications, equivalents, and alternatives falling 
within the spirit and scope of the invention as defined in the appended claims. 
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[What is Claimed is] 

1. An AD-HOC combined mobile communication system configured to 
include a source mobile terminal device, a destination mobile terminal device, other non- 
participation mobile terminal devices, and an infrastructure-based fixed communication 
facility for controlling communication between mobile teraiinal devices and for relaying 
communication between the source mobile terminal device and the destination mobile 
terminal device, 

wherein an AD-HOC network is self-organized between the mobile terminal 
devices, each device including a second frequency communication means for direct 
communication; 

wherein the source mobile terminal device can communicate with the 
destination mobile terminal device via the AD-HOC network when the AD-HOC 
network is self-organized among the source mobile terminal device, the destination 
mobile terminal device, and other non-participation mobile terminal device(s) via the 
second frequency communication means for communication. 

2. The system according to claim 1, wherein when the source mobile 
terminal device and the destination mobile terminal device are included in a first AD- 
HOC network and a second AD-HOC network, respectively, the first AD-HOC network 
is connected to the second AD-HOC network via the infrastructure-based fixed 
communication facility. 

3. The system according to claim I or 2, wherein a licensed or unhcensed 
firequency is used for the second firequency communication means. 

4. The system according to claim 1 or 2, wherein when the source mobile 
terminal device and the destination mobile terminal device, respectively, use a first 
infrastructure-based fixed communication facility and a second infrastructure-based fixed 
communication facility using different communication methods, and the destination 
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mobile tenninal device is not included in the AD-HOC network including the source 
mobile terminal device, the source mobile terminal device connects with non- 
participation mobile terminal device(s) which can connect with the second infrastructure- 
based fixed communication facility, via the AD-HOC network using the second 
5 frequency communication, and the non-participation mobile terminal device(s) connects 
with the destination mobile terminal device via the second infrastructure-based fixed 
communication facility. 

5. The system according to claim 1 or 2, wherein when the source mobile 
10 tenninal device and the destination mobile terminal device, respectively, use a first 

infrastructure-based fixed communication facility and a second infrastructure-based fixed 
communication facility using different communication methods, and the source mobile 
terminal device is not mcluded in the AD-HOC network containing the destination 
mobile terminal device, the source mobile terminal device connects with non- 
15 participation mobile terminal device(s) using the first infrastructure-based fixed 
communication facility in the self-organized AD-HOC network including the destination 
mobile terminal device via a first infrastructure-based fixed commimication facility, the 
non-participation mobile terminal device(s) connects with the destination mobile 
terminal device via the AD-HOC network. 

20 

6. The system according to claim 4, wherein when the source mobile 
terminal device and the destination mobile tenninal device, respectively, use a first 
infirastructure-based fixed commimication facility and a second infrastructure-based fixed 
communication facility using different communication methods, and the source mobile 

25 terminal device is not included in the AD-HOC network containing the destination 
mobile terminal device, the source mobile terminal device connects with non- 
participation mobile terminal device(s) using the fu:st infrastructiu-e-based fixed 
communication facility in the self-organized AD-HOC network including the destination 
mobile terminal device via a first infrastructure-based fixed communication facility, the 

30 non-participation mobile terminal device(s) cormects with the destination mobile 
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terminal device via the AD-HOC network. 

7. The system according to claim 1 or 2, wherein the mobile terminal 
device periodically generates a beacon signal with a second frequency and receives the 
beacon signal as an acknowledgement signal to recognize other mobile terminal device 
within a range of the second frequency. 

8. The system according to claim 7, wherein the mobile terminal device 
generates a routing table to the recognized mobile terminal devices and transmits its 
routing information into other mobile terminal devices within a range of the second 
frequency, 

9. The system according to claim 8, wherein the routing table includes a 
mobile terminal device identifier to other mobile terminal device, the number of hops, 
the amount of power dissipation, and location information. 

10. The system according to claim 9, wherein the mobile terminal device 
identifier is more than two mapping information among an electronic serial number 
given to the mobile terminal device, a MAC address, an IPv4 address, and an IPv6 
address. 

11. The system according to claim 1 or 2, wherein each mobile terminal 
device frequently checks communication condition information including individual 
information on trafQc, the contention degree for channel occupation, and the number of 
adjacent mobile terminal devices within a range of the second frequency; 

wherein each mobile terminal device communicates via a centralized control 
communication mode when one of the individual information is proved to be more than a 
threshold value, and via a distributed control communication mode when all of 
individual information proved to be less than the threshold value. 
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12. The system according to claim 11, wherein the distributed control 
communication mode is one of ALOHA or CSMA, and the centralized control 
commimication mode is one of slotted ALOHA, reservation ALOHA, PRMA, TDMA, 
reservation TDMA, polling, and ISMA. 

5 

13. The system according to claim 11, wherein at least one leader mobile 
terminal device is chosen for controlling commimication slot assignment among mobile 
terminal devices in the same AD-HOC network when each mobile terminal device 
communicates via the centralized control communication mode. 

10 

14. The system according to claim 13, wherein the leader mobile terminal 
device is selected from the group consisting of a mobile terminal device having the best 
: power condition, a mobile terminal device having little variation in location, and a 
mobile terminal device including the large number of accessible mobile terminal devices 

15 within a range of the second frequency. 

15. An AD-HOC combined mobile communication device configured to be 
controlled by an infrastructure-based fixed communication facility and communicate 
with other mobile terminal device(s) via the infrastructure-based fixed communication 

20 facility, comprising: 

a first frequency communication means for communication via the 
infrastructure-based fixed communication facility; 

a second frequency communication means for transmitting and receiving data, a 
beacon signal, and routing infonnation into other mobile terminal devices via an AD- 
25 HOC network; and 

a processor for controlling the AD-HOC combined mobile communication 

device, 

wherein the processor includes: 

a beacon processing unit for detecting other mobile terminal device(s) within a 
30 range of the second frequency for self-organization of the AD-HOC network; 
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a routing processing unit for generating its routing table dependent on detection 
results from the beacon processing unit and routing information received from other 
mobile terminal devices; and 

a communication processing unit for activating the second frequency 
5 communication means when other mobile terminal devices for communication are 
included in the routing table, and for activating the first frequency communication means 
when they are not included m the routmg table. 

16. The device according to claim 15, wherein a licensed or unlicensed 
10 frequency is used for the second frequency communication means. 

17. The device according to claim 15 or 16, wherein when the mobile 
terminal devices cannot communicate with the infirastructure-based fixed communication 
facility via the first frequency communication means, the communication processing unit 

15 routes data to other mobile terminal devices which can communicate with the 
infrastructure-based fixed communication facility in the routing table via the second 
frequency communication means and then transmits data including routing control 
information for communication with a destination mobile terminal device via the 
infrastructure-based fixed communication faciUty. 

20. 

18. The device according to claim 15 or 16, wherein the beacon processing 
unit periodically broadcasts a beacon signal via the second frequency commimication 
means, and receives an acknowledgement signal of other mobile terminal device in 
response to the beacon signal to transfer the acknowledgement signal into the routing 

25 processing unit. 

19. The device according to claim 18, wherein the routing processing unit 
generates a routing table by collecting the acknowledgement signal received from the 
beacon processing unit and routing mformation received from other mobile terminal 

30 device(s). 
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20. The device according to claim 19, wherein the routing table includes a 
mobile terminal device identifier to other mobile terminal device, the number of hops, 
the amount of power dissipation, and location information. 

5 

21. The device according to claim 20, wherein the mobile terminal device 
identifier is more than two mapping information among an electronic serial number 
given to the mobile terminal device, a MAC address, an IPv4 address, and an IPv6 
address. 

10 

22. The device according to claim 15 or 16, wherein the communication 
processing unit frequently checks communication condition information including 
individual information on traffic, the contention degree for channel occupation, and the 
number of accessible adjacent mobile terminal devices within a range of the second 

15 frequency; 

wherein the communication processing unit enables mobile terminal devices to 
communicate via a centralized control communication mode when one of the individual 
information is proved to be more than a threshold value, and via a distributed control 
communication mode when all of the individual information proved to be less than the 
20 threshold value. 

23. The device according to claim 22, wherein the distributed control 
commujjication mode is one of ALOHA or CSMA; and 

the centralized control communication mode is one of slotted ALOHA, 
25 reservation ALOHA, PRMA, TDMA, reservation TDMA, polling, and ISMA. 

24. An AD-HOC combined mobile communication method for performing 
communication between mobile terminal devices controlled by an uifrastructure-based 
fixed communication facility via a first frequency, comprising: 

30 a first step wherein the mobile terminal device grasps other mobile terminal 
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devices within a range of a second frequency; 

a second step wherein routing information is consecutively exchanged between 
the mobile terminal devices to generate a routing table, thereby self-organizing an AD- 
HOC network; and 

5 a third step wherein a source mobile terminal device communicates with the 

destination mobile terminal device via the AD-HOC network for self-organizing non- 
participation mobile terminal device(s) using the second frequency when the destination 
mobile terminal device wanting for conmiunication exists in the routing table, and via the 
infrastructure-based fixed conununication facility using the fust frequency when the 

10 destination mobile terminal device does not exist in the routing table. 

25. The method according to claim 24, wherein the second frequency is a 
licensed or a unlicensed frequency. 

15 26. The method according to claim 24 or 25, wherein in the third step, the 

source mobile terminal device communicates with the infrastructure-based fixed 
conmiunication facility by routing data into other mobile terminal device which can 
communicate with the infrastructure-based fixed communication facility among mobile 
terminal devices in the AD-HOC network including the source mobile terminal device 

20 when the source mobile terminal device cannot communicate with the infrastructure- 
based fixed communication facility. 

27. The method according to claim 24 or 25, wherein in the third step, the 
mobile terminal device, which can communicate with the infrastructure-based fixed 
25 communication facility among mobile terminal devices in the AD-HOC network 
including the destination mobile terminal device, receives data from tke infrastmcture- 
based fixed communication facility to route the data into the destination mobile terminal 
device when the destination mobile terminal device cannot conmiunicate with the 
infrastructure-based fixed communication facility. 

30 
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28. The method according to claim 26, wherein in the third step, the mobile 
terminal device, which can communicate with the infrastructure-based fixed 
communication facility among mobile terminal devices in the AD-HOC network 
including the destination mobile terminal device, receives data from the infrastructure- 
based fixed communication facility to route the data into the destination mobile terminal 
device when the destination mobile terminal device cannot directly communicate with 
the infrastructure-based fixed communication facility. 

29. The method according to claim 24 or 25, wherein the routing table 
contains a mobile terminal device identifier to other mobile terminal device, the number 
of hops, the amount of power dissipation, and location information. 

30. The method according to claim 29, wherein the mobile terminal device 
identifier is more than two mapping information among an electronic serial number 
given to the mobile terminal device, a MAC address, an IPv4 address, and an IPv6 
address. 

31. The method according to claim 24 or 25, wherein in the third step, 
when each mobile terminal device communicates via the AD-HOC network, 

each mobile terminal device frequently checks communication condition 
information including individual information on tralEc, the contention degree for 
channel occupation, and the number of adjacent mobile terminal devices within a range 
of the second frequency; 

wherein each mobile terminal device communicates via a centralized control 
communication mode when one of the individual information is proved to be more than a 
threshold value, and via a distributed control communication mode Vhen all of die 
individual information proved to be less than the threshold value. 


32. The method according to claim 31, wherein the distributed control 
communication mode is one of ALOHA or CSMA, and tihie centralized control 
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communication mode is one of slotted ALOHA, reservation ALOHA, PRMA, TDMA, 
reservation TDMA, polling, and ISMA, 

33. The method according to claim 31, wherein the at least one leader 
5 mobile teraiinal device is selected for controlling communication slot assignment among 

mobile teraiinal devices in the same AD-HOC network when each mobile terminal 
device communicates via the centralized control communication mode. 

34. The method according to claim 33, wherein the leader mobile terminal 
10 device is selected from the group consisting of a mobile terminal device having the best 

power condition, a mobile terminal device having little variation in location, and a 
mobile terminal device including the large number of accessible mobile terminal devices 
within a range of the second frequency. 

15 35. An AD-HOC combined mobile terminal device configured to connect 

selectively with at least two or more of a plui'ality of communication networks and 
communicate with other mobile terminal device via the communication network, 
comprising: 

a beacon processing unit for detecting other mobile terminal device within a 
20 range of the second frequency for self-organization of the AD-HOC network; 

a routing processing unit for generating its routing table dependent on detection 
results from the beacon processing unit and routing information received from other 
mobile terminal devices or connection nodes to frequently transmit its routing 
information into the other mobile terminal devices or the coimection nodes; 
25 a data processing unit for generatmg and processing data dependent on an AD- 

HOC protocol including the routing information; 

a communication network determination unit for finding an available network 
dependent on the routing table and determining a network to be used; and 

a communication unit for supporting communication with at least two or more 
30 of a plurality of different networks and AD-HOC communication with other mobile 
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terminal devices. 

36. The device according to claim 35, wherein the plurality of networks are 
at lest two or more selected from the group consisting of WPAN (Bluetooth, UWB, 

5 Wireless IEEE 1394), WLAN (IEEE 802.11, HIPER LAN), CDMA, GSM, Cellular, 
DVB, DAB, WCDMA, CDMA2000, LMDS, MMDS, and satellite communication. 

37. The device according to claim 35, wherein the mobile terminal device 
further comprise3 a GPS receiving unit for receiving, location information of a current 

10 mobile terminal device via a GPS satellite; and the routing processing unit further 
comprises location information received from the GPS receiving unit to generate its 
routing table. 

38. The device according to claim 35 or 37, wherein the communication 
15 network determination unit continuously communicates via connection nodes of other 

coimectable networks or via other mobile terminal devices which can connect with 
connection nodes in other networks, when the communication with the connection nodes 
which is currently connected is disconnected. 

20 39: The device claim 35 or 37, wherein the data processing unit comprises: 

a service classifier for including seciirity information and connection 
information in the data; and 

a service determiner for including power information, location information, 
buffer information, and control and management program to be executed in the 
25 corresponding mobile terminal device, 

40. The device according to claim 39, wherein the power information 
includes information on the amount of electric power used for communication with 
adjacent mobile terminal devices and on the current remaining amoimt of electric power; 
30 and 
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the location information is GPS information or relative coordinates of location 
information calculated from beacon signal(s) received from adjacent mobile terminal 
devices. 

5 41. The device according to claim 35 or 37, further consisting of a satellite 

communication unit for directly connecting with the mobile terminal device and the 
satellite. 

42. An AD-HOC combined mobile terminal device including a plurality of 

10 data link layers and physical layers which are connectable with two or more accessible ' 
networks respectively, comprising a MAC-controUer sub-layer for selecting one of the 
plurality of data link layers and physical layers, including a MAC-controller header 
dependent on an AD-HOC communication protocol in a voice and/or data packet 
transmitted from an upper layer, and relaying voice and/or data packets received from 

15 other mobile terminal devices according to the AD-HOC protocol. 

43. The device according to claim 42, wherein the MAC-controller header 
contains connection and authentication information, power information, location 
information, buffer information, and control and management programs to be executed in 

20 the corresponding mobile terminal devices. 

44. The device according to claim 43, wherein the mobile terminal device 
further comprises a GPS receiving unit, and 

the location information is generated by GPS location information received 
25 from the GPS receiving unit. 

45. The device according to claim 43, wherein the mobile terminal device 
further comprises a beacon processing unit for calculating relative location information 
according to strength of a beacon signal received from an adjacent mobile terminal 

30 device, and 
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the location infonnation is generated by relative location information calculated 
from the beacon processing unit. 

46. An AD-HOC combined mobile communication system, comprising: 

5 at least two or more of a plurality of networks for connecting with mobile 

terminal devices via connection nodes, relaying voice and data conmiunication of mobile 
terminal devices, and routing data according to an AD-HOC protocol; and 

a mobile terminal device for directly connecting with connection nodes of at 
least two or more of the networks and other mobile terminal devices to transmit or 

10 receive voice and/or data, selectively connecting with other mobile terminal, devices or 
one of coimection nodes of the networks according to conomunication protocols 
corresponding to each network during conamunication dependent on conununication 
condition, and broadcasting its routing information to other mobile terminal devices and 
the connection nodes by frequently updating a routing table related to other mobile 

1 5 terminal devices or the connection nodes accordbag to the AD-HOC protocol, 

wherein when the connected mobile terminal device connects with a second 
network from a first network currently communicated from the plurality of networks, the 
furst network routes the voice and/or data of the mobile terminal device into the second 
network. 

20 

47. The system accordmg to claim 43, wherein the mobile terminal device 
fiirther comprises a GPS receiving unit to broadcast data by fiirther including its location 
information in the routing table, 

wherein when the network routes data into the mobile terminal device, the 
25 network transmits the voice and/or data into the mobile terminal device or other mobile 
terminal devices self-organized in the AD-HOC network including the mobile terminal 
device via the most adjacent connection node from the location information of the 
mobile terminal device. 

30 48. The system accordmg to claim 46 or 47, wherein the AD-HOC 

47 
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combined multi-wireless mobile communication system ftirther comprises a satellite for 
relaying a voice and/or data signal and a satellite communication network including a 
ground station for transmitting and receiving voice and/or data with the satellite. 

Wherein the ground station can communicate with the mobile terminal device. 

5 

49. The system according to claim 48, wherein the mobile terminal device 
can connect with a WLAN network, 

wherein the ground station communicates with a WLAN connection node via an 
Ethernet port. 

10 

50. The system according to claim 49, wherein the ground station forms an 
AD-HOC network with the mobile terminal device(s). 

51 . An AD-HOC combined mobile communication method, comprising: 

15 a first step of detecting a connectable network and an adjacent mobile terminal 

device to generate a routing table and determine a network to be connected; 

a second step of adding a MAC-controller header according to an AD-HOC 
protocol in a voice and/or data packet to be transmitted; 

a third step of connecting with the network via a physical layer connectable with 
20 the network determined in the first step, and connecting with other mobile terminal 
devices directly connectable with other adjacent mobile terminal devices when a mobile 
terminal device does not have a connectable network; 

a fourth step of continuously monitoring connection condition with the network 
connected in the third step or other mobile terminal devices, and renewing a routing 
25 table; and 

a fifth step of connecting other networks or other mobile terminal devices 
except the currently connected network or other mobile terminal network when the 
connection condition is proved to be inferior. 

30 52. The method accordmg to claim 51, wherein the first step further 

48 
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includes the sub-step of inputting priority into a plurality of networks with which the 
mobile terminal device can connect, 

wherein when a plurality of connectable networks are competing in network 
determination of the first step and network change of the fifth step, a network is 
determined or changed according to the priority. 

53. The method according to claim 51 or 52, wherein the MAC-controUer 
header of the second step contains connection and authentication information, power 
information, location information, buffer information, and control and management 
programs to be executed in the corresponding rnobile terminal devices. 

54. ^ The method according to claim 53, wherein the first step fiirther 
includes the sub-step of receiving location information of a current mobile terminal 
device via a GPS satellite. 

55. The method according to claim 53, wherein the first step further 
includes the sub-step of calculating location information from relative variation in 
strength of a beacon signal received from an adjacent mobile terminal device. 
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